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LISTING OF CLAIMS 

This listing of claims will replace all prior versions, listings, of claims in the 
application: 

1 . (Original) A method of registering ladar data, comprising: 
receiving a plurality of ladar frames; and 

registering at least two of said plurality of ladar frames for determining a sensor 
pose with respect to a reference. 



2. (Original) The method of claim 1 , wherein said registering step uses information 
provided by a Global Positioning System (GPS) or Inertial Navigation System (INS). 

3. (Original) The method of claim 1 , wherein said registering step comprises: 
performing a coarse search for determining a translation shift; and 
performing a fine registration. 

4. (Original) The method of claim 3, wherein performing said coarse search 
comprises: 

constructing range images from point sets derived from said at least two ladar 
frames; 

estimating a 2D image shift from said at least two ladar frames; 
scaling said 2D image shift for generating said translation shift in cross-range 
directions; and 

estimating said translation shift in a down-range direction from said at least two 
ladar frames. 

5. (Original) The method of claim 3, wherein performing said coarse search 
comprises: 

binning point sets from each frame of said at least two ladar frames into coarse 
3D grids of binary voxels; and 

correlating the grids for generating said translation shift. 
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6. (Original) The method of claim 3, wherein performing said fine registration 
employs an iterated closest points (ICP) method. 

7. (Original) The method of claim 6 P wherein said (CP method performs a bounds 
test for eliminating false matches. 

8. (Original) The method of claim 6, wherein said ICP method is accelerated by 
using an extrapolated point to compute motion. 

9. (Original) The method of claim 6, wherein said ICP method removes points in 
either ladar frame on an interior of a smooth densely sampled surface from 
consideration. 

1 0. (Original) The method of claim 6, wherein said ICP method ignores closest point 
pairs within said at least two ladar frames with distance exceeding a limit. 

1 1 . (Original) The method of claim 6, wherein said ICP method incrementally 
estimates rotation and translation from point pairs of said at least two ladar frames. 

12. (Original) The method of claim 1 1 , wherein translation is estimated as 
AT=median{qir(Rpk+T)}> a robust center of translation-corrected points c* 83 Rf*+T+AT is 
computed as p=median{Ck}, and rotation around each axis is estimated from median 
{^(cirij), (qicv)} where Z x a t b denotes the angle between vectors projected onto the yz 
plane. 

13. (Original) The method of claim 6. wherein said ICP method comprises; 

a) creating a point cloud from said at least two ladar frames at a plurality of 
resolution levels; and 

b) performing said ICP method at each of said plurality of resolution levels. 
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14. (Original) The method of claim 1 , wherein said sensor pose is determined using a 
hierarchical approach, where groups of nearby ladar frames are first registered and then 
are aggregated into composite point sets. 

1 5. (Original) The method of claim 1 , wherein said sensor pose is determined using a 
bundle approach, where pairwise registration is performed on said plurality of ladar 
frames separated by different temporal distances. 



16. (Original) The method of claim 15, wherein a visual representation of said at least 
two ladar frames is produced. 

17. (Original) The method of claim 1 , wherein static noise cleaning is performed 
before said registering step. 

18. (Original) The method of claim 1, wherein dynamic noise cleaning is performed 
before said registering step. 

1 9. (Withdrawn) A method of recognizing a target object, comprising; 
registering ladar data having said target object; and 

producing a visual representation of said registered ladar data where recognition 
of said target object is enhanced. 

20. (Withdrawn) The method of claim 19, wherein said producing step comprises: 
removing clutter from the visual representation. 

21. (Withdrawn) The method of claim 19, wherein said producing step comprises: 
adding depth cues in point cloud displays by modulating point markers. 
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22. (Withdrawn) The method of claim 21 , wherein point markers are modulated by 
changing brightness or color as a function of height above ground, distance to a sensor, 
ordistanoe to a viewer. 

23. (Withdrawn) The method of claim 19, wherein said producing step comprises 
interactive cropping. 

24. (Withdrawn) The method of claim 19, wherein said producing step comprises 
reducing a data set by aggregating fewer frames to perceive a densely sampled 
surface. 

25. (Withdrawn) The method of claim 19, wherein said producing step comprises 
using spatial thinning to perceive a densely sampled surface. 

26. (Withdrawn) The method of claim 19, wherein said producing step comprises 
using surface rendering in order to extract a structure from a group of sample points. 

27. (Original) A computer-readable medium having stored thereon a plurality of 
instructions, the plurality of instructions including instructions which, when executed by 
a processor, cause the processor to perform the steps of a method of registering ladar 
data, comprising of; 

receiving a plurality of ladar frames; and 

registering at least two of said plurality of ladar frames for determining a sensor 
pose with respect to a reference. 

28. (Original) An apparatus for registering ladar data, comprising: 
means for receiving a plurality of ladar frames; and 

means for registering at least two of said plurality of ladar frames for determining 
a sensor pose with respect to a reference. 
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29. (Original) The apparatus of claim 28, wherein said means for registering 
comprises: 

means for performing a coarse search for determining a translation shift; and 
means for performing a fine registration. 

30. (Original) The apparatus of claim 29, wherein said means for performing said 
coarse search comprises: 

means for constructing range images from point sets derived from said at least 
two ladar frames; 

means for estimating a 2D image shift from said at least two ladar frames; 

means for scaling said 2D image shift for generating said translation shift in 
cross-range directions; and 

means for estimating said translation shift in a down-range direction from said at 
least two ladar frames. 

31 . (Original) The apparatus of claim 29, wherein said means for performing said 
coarse search comprises: 

means for binning point sets from each frame of said at least two ladar frames 
into coarse 3D grids of binary voxels; and 

means for correlating the grids for generating said translation shift. 

32. (Original) The apparatus of claim 28, wherein said device is deployed on a 
vehicle. 

33. (Withdrawn) An apparatus for recognizing a target object, comprising: 
means for registering ladar data having said target object; and 

means for producing a visual representation of said registered ladar data where 
recognition of said target object is enhanced. 
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